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Abstract — The aim of this paper is threefold. First, it presents a 
multi-dimensional Markovian state transition model characteriz- 
ing the behavior of the IEEE 802.11 protocol at the Medium 
Access Control layer which accounts for packet transmission 
failures due to channel errors modeling both saturated and non- 
saturated traffic conditions. Second, it provides a throughput 
analysis of the IEEE 802.11 protocol at the data link layer in 
both saturated and non-saturated traffic conditions taking into 
account the impact of both the physical propagation channel 
and multirate transmission in Rayleigh fading environment. The 
general traffic model assumed is M/M/l/K. Finally, it shows that 
the behavior of the throughput in non-saturated traffic conditions 
is a linear combination of two system parameters; the payload 
size and the packet rates, A' s ', of each contending station. The 
validity interval of the proposed model is also derived. 

Simulation results closely match the theoretical derivations, 
!— i confirming the effectiveness of the proposed models. 
HH ' 

' Index Terms — DCF, Distributed Coordination Function, fad- 
' ing, IEEE 802.11, MAC, Rayleigh fading, rate adaptation, satu- 
C/3 , ration, throughput, unsaturated, non-saturated. 
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I. Introduction 

The IEEE802.il Medium Access Control (MAC) layer [1] 
presents a mandatory option, namely the Distributed Coordi- 
nation Function (DCF), based on the Carrier Sense Multiple 
Access Collision Avoidance CSMA/CA access method, that 
has received considerable attention in the past years [3]-[18]. 

Many papers, following the seminal work by Bianchi [3], 
have addressed the problem of modeling the DCF in a variety 
of traffic load and channel transmission conditions. Most of 
them focus on a scenario presenting N saturated stations that 
transmit towards a common Access Point (AP) under the 
hypotheses that the packet rates, along with the probability 
of transmission in a randomly chosen time slot, is common 
, to all the involved stations, while the error events on the 
transmitted packets are mainly due to collisions between 
packets belonging to different stations. 

Real networks are different in many respects. First, traffic 
is mostly non-saturated, so it is important to derive a model 
accounting for practical network operations. Channel condi- 
tions are far from being ideal and often packet transmission 
has to be rescheduled until data is correctly received. Due 
to Rayleigh and shadow fading conditions, a real scenario 
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presents stations transmitting at different bit rates, because of 
multirate adaptation foreseen at the physical layer of WLAN 
protocols such as IEEE 802.11b. Furthermore, other scenarios 
usually occur in a real network. As an example, different 
stations usually operate with different loads, i.e., they have 
different packet rates, while the transmitting bit rate can also 
differ between the contending stations. In all these situations 
the common hypothesis, widely employed in the literature, 
that all the contending stations have the same probability of 
transmitting in a randomly chosen time slot, does not hold 
anymore. The aim of this paper is to provide a model and 
theoretical analysis under much more realistic scenarios. With 
this background, let us provide a quick survey of the recent 
literature related to the problem addressed in this paper. 

In [3], the author provides an analysis of the saturation 
throughput of the basic 802.11 protocol assuming a two 
dimensional Markov model at the MAC layer. Papers [4]- 
[6] model the influence of real channel conditions on the 
throughput of the DCF operating in saturated traffic conditions, 
while [7] -[9] thoroughly analyze the influence of capture on 
the throughput of wireless transmission systems. 

The behavior of the DCF of IEEE 802.11 WLANs in 
unsaturated traffic conditions has been analyzed in a number 
of papers [10]-[12]. In [10] the authors extend the Bianchi's 
model by introducing a new state in order to consider non- 
saturated traffic conditions, accounting for the case in which 
the station queue is empty after successful completion of a 
packet transmission. In the modified model however, a packet 
is discarded after m backoff stages, while in Bianchi's model 
the station keeps iterating in the m-th backoff stage until the 
packet gets successfully transmitted. These models rely on 
the basic hypotheses of ideal channel transmission and on the 
absence of capture effects. Paper [11] proposes to model non- 
saturated traffic conditions by adding a new state for each 
backoff stage accounting for the absence of new packets to 
be transmitted. In [12]-[13], the authors extend the multi- 
dimensional Markovian state transition model characterizing 
the MAC layer behavior by including transmission states 
that account for packet transmission failures due to errors 
caused by propagation through the channel, along with a state 
characterizing the situation when a station has no packets to 
transmit. 

In [14], the authors look at the impact of channel induced 
errors and of the received SNR on the achievable throughput 
in a system with rate adaptation, whereby the transmission 
rate of the terminal is modified depending on either direct 



or indirect measurements of the link quality. In [15], the 
authors were the first to observe that in multirate networks 
the aggregate throughput is strongly influenced by that of the 
slowest contending station; such a phenomenon is denoted as 
"performance anomaly of the DCF of IEEE 802.11 protocol". 
In [16], authors provide an analytical framework for analyzing 
the link delay of multirate networks. In [18], authors provide 
DCF models for finite load sources with multirate capabilities, 
while in [17] authors propose a DCF model for networks 
with multirate stations and derive the saturation throughput. 
Remedies to performance anomalies are also discussed. In 
both previous works, packet errors are only due to collisions 
between different contending stations. 

In this paper, we substantially extend the previous work 
proposed in the companion papers [12]-[13] by looking at 
all the three issues outlined before together, namely, real 
channel conditions, saturated and non-saturated traffic, and 
multirate capabilities. Our basic assumptions are essentially 
similar to those of Bianchi [3], with the exception that we 
do assume the presence of both channel induced errors due 
to the transmission over Rayleigh fading channel, and we 
consider a general traffic model. As a reference standard, 
we use network parameters belonging to the IEEE802.11b 
protocol, even though the proposed mathematical model holds 
for any flavor of the IEEE802.il family or other wireless 
protocols with similar MAC layer functionality. We also derive 
a simple model of the aggregate throughput in unloaded traffic 
conditions and show that essentially, the throughput depends 
on the linear combination of the packet rates \^ of each 
contending station, each properly weighted by its payload size, 
while packet errors due to imperfect channel conditions do not 
affect the aggregate throughput. The validity interval of the 
proposed model is also derived. 

The paper is organized as follows. After a brief review 
of the functionalities of the contention window procedure 
at MAC layer, Section [TT] substantially extends the Markov 
model initially proposed by Bianchi, presenting modifications 
that account for transmission errors over Rayleigh fading 
channels employing the 2-way handshaking technique in a 
variety of traffic conditions. Section [ill] is devoted to the 
solution of the proposed bi-dimensional Markov chain related 
to each contending station, and provides an expression for 
the aggregate throughput of the link. After defining the basic 
time parameters needed for system performance evaluation, 
Section |IV] estimates the expected time slot duration needed 
for the evaluation of the aggregate throughput of the link. The 
adopted traffic model is discussed in Section IVl 

Section [VI] briefly addresses the modeling of the physical 
layer of IEEE 802.11b in a variety of channel conditions. In 
Section [VIll we present simulation results where typical MAC 
layer parameters for IEEE802.11b are used to obtain through- 
put values as a function of various system level parameters and 
SNR, under typical traffic conditions. Section I Villi derives a 
simple model of the aggregate throughput in unsaturated traffic 
conditions, along with its interval of validity. Insights on the 
DCF behavior with multiple contending stations are also given, 
considering a multirate setting. Finally, Section [IX] is devoted 
to conclusions. 



II. Markovian Model Characterizing the MAC 
Layer under general traffic conditions and Real 
Transmission Channel 

In a previous paper [12], we proposed a bi-dimensional 
Markov model for characterizing the behavior of the DCF un- 
der a variety of real traffic conditions, both non-saturated and 
saturated, with packet queues of small sizes, and considered 
the IEEE 802.11b protocol with the basic 2-way handshaking 
mechanism. Many of the basic hypotheses were the same as 
those adopted by Bianchi in the seminal paper [3], 

As a starting point for the derivations which follow, we 
adopt the bi-dimensional model proposed in the companion 
paper [12], appropriately modified in order to account for 
a scenario of N contending stations, each one employing a 
specific bit rate and a different transmission packet rate. As 
in [12], we consider the IEEE 802.11b protocol employing 
the basic 2-way handshaking mechanism. For conciseness, we 
refer the interested to [12] for many details on the considered 
bi-dimensional Markov model. 

Consider the following scenario: N stations transmit to- 
wards a common AP in infrastructure mode, whereby each 
station, characterized by its own traffic load, can access the 
channel using a data rate in the set {1,2,5.5,11} Mbps, 
depending on channel conditions. Each bit rate is associated 
with a different modulation format, whereas the basic rate is 1 
Mbps with DBPSK modulation (2Mbps with DQPSK if short 
preamble is used) [1]. We identify a generic station with the 
index s 6 S = {1,2,--- , N}, where N is the number of 
stations in the network, and S is the set of station indexes. 
As far as the transmission data rate is concerned, we define 
four rate-classes identified by a rate-class identifier r taking 
values in the set R = {1,2,3,4} ordered by increasing values 
of data rates Ro = {1,2,5.5,11} Mbps (as an example, rate- 
class r = 3 is related to the bit rate 5.5 Mbps). Concerning 
control packets and PLCP header transmissions, the basic rate 
is identified by Rq. Two basic rates are available for control 
packets, namely 1 and 2 Mbps, whereby the latter is adopted 
for short preambles [1]. 

The traffic load of the s-th station is identified by a Packet 
Arrival Rate (PAR) X^ s \ Upon defining both rate-classes and 
traffic, we can associate a generic station s to a rate-class 
r G R and traffic load A^. As a consequence, with respect to 
the model in [12], we need to specify the probabilities along 
with different Markov chains for each station in the network. 

The two sources of errors on the transmitted packets are 
collisions between packets and channel induced errors. Con- 
sidering the s-th station, collisions can occur with probability 
P c *r , while transmission errors due to imperfect channel 

(s) 

transmissions can occur with probability P e ■ Notice that 
pj s ^ depends upon the station rate-class r, which in turn 
depends on the Signal-to-Noise Ratio (SNR) received by the 
AP (appropriate expressions will be provided in Section[VHfor 
each rate-class). We assume that collisions and transmission 
error events are statistically independent. In this scenario, a 
packet from the s-th station is successfully transmitted if there 

(s) 

is no collision (this event has probability 1 — P coi ) and the 
packet encounters no channel errors during transmission (this 
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Fig. 1. Markov chain for the contention model of the generic s-th station 
in general traffic conditions, based on the 2-way handshaking technique, 
considering the effects of channel induced errors. 



(s) 

event has probability 1 — Pe ). The probability of successful 
transmission is therefore equal to (1 — P e )(1 — Pcol)' while 
the probability of failed transmission is, 



p(«) _ pW . pO) _ pW . p( s ) 
r eq — r col ' r e r e r col 



(1) 



To simplify the analysis, we make the assumption that the 
impact of the channel induced errors on the packet headers 
are negligible because of their short length compared to 
the data payload size. This is justified on the basis of the 
assumption that the bit errors inflicting the transmitted data 
are independent of each other. Hence, the packet or frame 
error rate, identified respectively with the acronyms PER or 
FER, is a function of the packet length, with shorter packets 
having exponentially smaller probability of error compared to 
longer packets. We note that with sufficient interleaving we 
can always ensure that the errors affecting individual bits in a 
data packet are independent of each other. 

The modified Markov model related to the s-th contending 
station is depicted in Fig. [TJ We consider (m + 1) different 
backoff stages, including the zero-th stage. The maximum 
Contention Window (CW) size is W max = 2 m W , and the 
notation Wi — 2 l Wo is used to define the i th contention 
window size (Wo is the minimum contention window size). 
A packet transmission is attempted only in the (i,0) states, 
Vi = 0, . . . , to. In case of collision, or due to the fact that 
transmission is unsuccessful because of channel errors, the 
backoff stage is incremented, so that the new state can be 
k) with uniform probability P e | /Wi+i. The contention 
window is assumed to be common to all the stations in the 
network; for this reason the station index s is dropped from 
the contention model depicted in Fig. [TJ 

In order to account for non-saturated traffic conditions, we 
have introduced a new state labelled /, accounting for the 
following two situations: 

> Immediately after a successful transmission, the queue 
of the transmitting station is empty. This event occurs 
with probability (1 — q^)(l — P e | ), whereby is the 



probability that there is at least one packet in the queue 
after a successful transmission (see Section [V). 
• The station is in an idle state with an empty queue 
until a new packet arrives in the queue. Probability pj S p 
represents the probability that while the station resides in 
the idle state / there is at least one packet arrival, and a 
new backoff procedure is scheduled. 

We note that the probability P/.o of staying in the idle state 
is strictly related to the adopted traffic model. This issue will 
be further investigated. 

The transition probabilities for the generic s-th station's 
Markov process in Fig. [TJ are as follow: 



P (s) = 1 

i,k\i,k + l ' 

P. ( ± ,„ =P^/W, 
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k e [0,Wi - 2], i € [0,m] 
k e [0,W -1], i € [0,m] 
k e [0,1V, - 1], i € [l,m] 

k e [o, w m - i] 

i e [0, m] 

k e [o, Wo - i] 

(2) 

The first equation in (f2j) states that at the beginning of 
each backoff slot time, the backoff time is decremented. The 
second equation accounts for the fact that after a successful 
transmission, a new packet transmission starts with backoff 
stage with probability q( s \ in case there is a new packet in 
the queue to be transmitted. Third and fourth equations deal 
with unsuccessful transmissions and the need to reschedule 
a new contention stage. The fifth equation deals with the 
practical situation in which after a successful transmission, 
the queue of the station is empty, and as a consequence, the 
station transits in the idle state / waiting for a new packet 
arrival. The sixth equation models the situation in which a 
new packet arrives in the queue while the station is in the 
idle state. Finally, the seventh equation models the situation 
in which there are no packets to be transmitted and the station 
is in the idle state. 

III. Markovian Process Analysis 

This section focuses on the evaluation of the stationary state 
distribution of the Markov model proposed in the previous 
section. The objective is to find the probability that a station 
occupies a given state at any discrete time slot: 



lim P[s^{t) = iM s) {t) = k], Vfc e [0,Wi-l], Vt G [0, 



(s) 

along with the stationary probability bj of being in the idle 
state. This mathematical derivation is at the core of finding the 
probability t' 5 ' that a station will attempt transmission in a 
randomly chosen time slot. In order to simplify the notation, 
in what follows we will omit the superscript (s) since the 
mathematical derivations are valid for any contending station 
s = l,...,N. 
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i,k\j,n 

j,b(t)( s > = n] 



short for pM{s(t + 1)< S ) =i,6(i + l) (s) = k\s(t)^ 



For future developments, from the model depicted in Fig. Q] 
we note the following relations: 

h,0 = Peg ■ i»i-l,0 = PL ■ b .0, Vi G [1, 1TI - 1] 

Omfl = i-p • b o,o, * = m 

whereby, P eg is the equivalent probability of failed transmis- 
sior@ that takes into account the need for a new contention 
due to either packet collision (P co i) or channel errors (P e ). 

Let us focus on the meaning of the idle state / noted in 
Fig.[T|to which the stationary probability bj is associated. This 
state considers both the situation in which after a successful 
transmission there are no packets in the station queue to be 
transmitted, and the situation in which the packet queue is 
empty and the station is waiting for new packet arrivals. The 
stationary probability of being in state bj can be evaluated as 
follows: 

bj = (l-q)(l-P eq )TZoKo + 0--Pi,o)bi ... 

_ (l-g)(l-P eg ) , (4) 

Upon employing the probabilities 6^0 noted in (0, it is 
straightforward to obtain: 



^2 bi -° = b °-° 



i=0 



pi, 



Vp + S£ 



i=0 



p, 



bp,o 
1 - P,, 



By using the previous result, (0| simplifies to 

01 = -5 — • o ,o 
"1,0 



(5) 



(6) 



Equ. (01 reflects the fact that state b] can be reached after a 
successful packet transmission from any state bi t o, Vi G [0, m] 
with probability (l—q)(l—P eq ), or because the station remains 
in idle state with probability (1 — Pj,o)> whereby Pj is the 
probability of having at least one packet to be transmitted in 
the queue. The statistical model of P/.o will be discussed in 
Section [V] It is anticipated that P/.o is related to the specific 
traffic model chosen for modeling packet arrivals in the station 
queue. 

The other stationary probabilities for any k G [1, Wj — 1] 
follow by resorting to the state transition diagram shown in 
Fig. [D 
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[ Peq(b m -1,Q + b m ,o), « = TTl 

(7) 

Upon substituting (01 in O, 6o,fc can be obtained as follows: 



(l-^)-E™o^o 



(8) 



2 For simplicity, we assume that at each transmission attempt, any station 
will encounter a constant and independent probability of failed transmission, 
P eq , independently from the number of retransmissions already suffered by 
each station. 



Employing the normalization condition, after some mathe- 
matical manipulations, and remembering (0, it is possible to 
obtain: 

m Wi-1 

1 = £ + bi 



i=0 k=0 
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(9) 



(10) 



eq x 1 eq 

From (0, the following equation for computation of 60,0 easily 
follows: 

or 



00,0 



1 



(11) 



Equ. ( fTTT i is used to compute r^ s ), the probability that the s-th 
station starts a transmission in a randomly chosen time slot. 
In fact, taking into account that a packet transmission occurs 
when the backoff counter reaches zero, we have: 



x>s= 



J 0,0 



1 



1-P 



2(l-4 s) )(l-2P e 7) 



a( s )(l-Pi 9 s) ) 



(12) 



(Wo + 1)(1 - 2P e ( 9 s) ) + W Pi 9 s; (l 

whereby, we re-introduced the superscript (s) since this ex- 
pression will be used in what follows. 

The collision probability pty needed to compute r'*' 
can be found considering that using a 2-way hand-shaking 
mechanism, a packet from a transmitting station encounters a 
collision if in a given time slot, at least one of the remaining 
(N — 1) stations transmits one packet. Since each station has 
its own t^ s \ the collision probability for the s-th contend- 
ing station depends on the transmission probabilities of the 
remaining stations as follows: 



(2Pj 9 s) ) m ) 



pil^-Ild-^) 



(13) 



Given the set of N equations ([T} and (TTZb . a non-linear system 
of 2JV equations can be solved in order to determine the 
values of and pty for any s = 1,...,N; this is the 
operating point corresponding to the N stations in the network 
needed in order to determine the aggregate throughput of the 
network, defined as the fraction of time the channel is used to 
successfully transmit payload bits: 



N 1 

S = J2^P^-(l-P^)-PL 

, ■*- an 



(14) 



whereby, the summation is over the throughput related to the 
N contending stations, PL is the average payload size, and 
T av is the expected time per slot defined in the following. 

Probabilities involved in (fl4] | are as follows: P e (s) is the PER 
of the s-th station due to imperfect channel transmissions and 



(s) 

Ps is the probability of successful packet transmission from 
the s-th station. 

In the next section, we derive the mathematical relations 
defining both T av and the probabilities involved in (TPfl i. 

IV. Estimating the Average Time Slot Duration 

In order to proceed further, we need to evaluate the average 
time that a station spends in any possible state, i.e., the 
average time slot duration T av , in terms of the key probabilities 
involved in the proposed model. This is the focus of the current 
section. 

The average duration T av of a time slot (or expected time 
per slot) can be evaluated by weighting the times spent by a 
station in a particular state with the probability of being in 
that state. It is possible to note four kinds of time slots. 

• The average idle slot duration, identified by Tj, in which 
no station is transmitting over the channel. 

• The average collision slot duration, identified by Tc, in 
which more than one station is attempting to gain access 
to the channel. 

• The average duration of the slot due to erroneous trans- 
missions because of imperfect channel conditions, iden- 
tified by T E . 

• The average slot duration of a successful transmission, 
identified by T5. 

A. The average idle slot duration 

The average idle slot duration can be evaluated as the 
probability (1 — P t ) that no station is attempting to gain access 
to the channel times the duration a of an empty slot time. 

Let P t be the probability that the channel is busy in a slot 
because at least one station is transmitting. Then, we have: 



N 



P t = l-l[(l-T^) 



The average idle slot duration can be defined as: 

T 7 = Pr ■ a = (1 - P t ) ■ a 
where each idle slot is assumed to have duration a. 



(15) 



(16) 



B. The average slot duration of a successful transmission 

Consider a tagged station in the set of N stations in the 
analyzed network, and let s be its index in the set {1, ... , N}. 
Then, the average slot duration of a successful transmission 
can be found upon evaluating the probability that only the s- 
th tagged station is successfully transmitting over the channel, 
i.e., 



N 



P W =T W JJ(i_ T (i)) 



(17) 



3=1 



times the duration of a successful transmission from the s-th 
station, Ts S \ The latter depends on the rate-class (r) which 
the tagged station belong to, and can be evaluated as follows: 

Hphy , Hmac + PL 



rp(s) 



Rc 



R 



D 



(18) 



siFS + h ™y + ack + S + DIFS 
Rc 



whereby, PL is the average payload length, Hphy and 
Hmac ar e> respectively, the physical and MAC header sizes, 
t p is the propagation delay, DIFS is the duration of the 
Distributed InterFrame Space, Rc is the basic data rate used 

(s) 

for transmitting protocol data, and R D is the data rate of the 
s-th station. 

With this setup, the average slot duration of a successful 
transmission can be evaluated as: 



A' 



(19) 



whereby, (l - P«) accounts for the probability of packet 
transmission without channel induced errors. 

C. The average collision slot duration 

In a network of stations transmitting equal length pack- 
ets with different data rates, the average duration of Tc is 
largely dominated by the slowest transmitting stations. This 
phenomenon is called performance anomaly of 802.11b, and 
it has been first observed in [15]. 

As an example, suppose that a frame transmitted by a 
station using the rate 1 Mbps (class 1) collides with the 
one of a station transmitting at rate 11 Mbps one (class 
4). Of course, both frames get corrupted while the channel 
appears busy to the remaining sensing stations for the whole 
duration of the frame transmitted by the low rate station. 
This implies that fast stations (high classes) are penalized by 
slow stations (low classes), causing a drop of the aggregate 
throughput. The duration of the collision depends on the frame 
duration of the lowest rate stations. In order to evaluate the 
collision probability, we define the class (r) collision duration 
as follows: 

-i(r) _ Hphy Hmac + PL 



Rc 



R 



(r) 



ACKf. 



(20) 



(r) 

which takes into account basic rate Rc and data rate R D of 
class (r). 

For the derivations which follow, we consider a set of 
indexes which identify the stations transmitting with the r-th 
data rate: 

n(r) — {identifiers of stations belonging to rate-class (r)} 

Vr 6 R = {1,. ..,4} such that J2r=i l n(r) l = N (I ' I is the 
cardinality of the embraced set). 

With this setup, there are two different kinds of collisions: 

• intra-class collisions between at least two frames belong- 
ing to same rate class (r); 

• inter-class collisions between at least one frame of class 
(r) and at least one frame of class (j) > (r) 

As far as intra-class (r) collisions are concerned, the collision 
probability P c ^ can be evaluated as follows: 



1 - 



n e - {s) n c 1 -^) 

s£n(r) 



sGn(r) j&n(r) 



. n (i-T (s) )(2D 

s£{S-n(r)} 



Notice that the latter is the probability that stations not 
belonging to the same data rate set n(r) do not transmit, 
times the probability that there are at least two stations in 
the same rate class n(r) transmitting over the channel [17]. 
Notice that the first product within brace brackets accounts for 
the scenario in which no stations with rate in n(r) transmit, or 
there is only one station transmitting with rate in n(r). As a 

(r) 

side note, notice that P cl — in case there are no collisions 
between stations belonging to the same rate class. 

Following a similar reasoning, the inter-class (r) collision 

(r) 

probability P^ 2 ' can be evaluated as: 



i- n t 1 -^) 



Nr 

inn 

j=r+l s£n{j) 

n n d- w ) 

3=1 s£n(j) 



(22) 



which considers the scenario in which at least one station of 
class (r) and at least one station belonging to a higher rate 
class (j) (i.e., (j) > (r)) transmit in the same time slot, while 
all the other stations belonging to lower indexed classes (i.e., 
with (i) < (r)) are silent. As a side note, notice that = 
in case there are no collisions between stations belonging to 
different rate classes. 

The total class (r) collision probability is the sum of the 
previous two probabilities: 



(23) 



while the average collision slot duration can be computed 
considering the whole set of classes r G R and their collision 
probabilities weighted by their durations: 



T c = 



Nr 

E 

r=l 



P 



(24) 



D. The average duration of the slot due to erroneous trans- 
missions 

The average duration of the slot due to erroneous transmis- 
sions can be evaluated in a way similar to the one used for 
evaluating T$ and Tc'- 



N 



(25) 



whereby, Pj is defined in ( fTTT i. and T e is assumed to 

(s) 

be equal to T c since when a channel error occurs, the 
transmitting station does not receive the acknowledgment 
before the end of the ACK timeout. 



V. Traffic Model 

This section presents the traffic model employed in our 
setup along with the derivation of the key probabilities 
and Pj S q shown in Fig. Q] The offered load related to each 
station is characterized by the parameter A^ s ^ representing the 
rate at which packets arrive at the s-th station buffer from the 
upper layers, and measured in packets per second. The time 
between two packet arrivals is defined as interarrival time, and 
its mean value is evaluated as -^y. One of the most commonly 
used traffic models assumes that the packet arrival process 
is Poisson. The resulting interarrival times are exponentially 
distributed. 

In the proposed model shown in Fig. Q] we need to know 
the probability that there is at least one packet to be trans- 
mitted in the queue. Probability q( s > can be well approximated 
in a situation with small buffer size [11] through the following 
relation: 

1 - e - xMT « (27) 



where, T av is the expected time per slot, which is useful to 
relate the state of the Markov chain with the actual time spent 
in each state. Such a time has been derived in d26b . Under the 
hypothesis of small queue systems, probabilities q^ and Pj q 
can be evaluated considering that the probability of having at 
least one packet arrival in the queue at the end of a successful 
packet transmission can be approximated with the probability 
of having at least one packet arrival in an average time slot 
duration. As a result of this simple approximation, we have 
qi s ) — Pj S q. Upon remembering © and ( fTTT ). r^' in ( IT2T > can 
be evaluated as: 



-M _ 



9 



(l-^ s) ) 



2(l-2P e ( |y s > 
D(q^,W ,m,P^) 



(28) 



whereby, 

D(q<- S \ Wo,m,p£) = [(Wo + 1)(1 - 2Pi, s) ) + W P£- 
(1 - (2P£) m )] + 2(1 - q^)(l - P^)(l - 2P e ( 9 3) ) 

(29) 

Though simple, this approximation has been verified by simu- 
lation, proving to be quite effective for predicting the aggregate 
throughput. 

VI. Physical Layer Modeling 

In a scenario with contending stations randomly dis- 
tributed around a common access point, throughput perfor- 
mance depends on the channel conditions experienced by each 
station. In what follows we briefly recall the main signal 
propagation issues in order to evaluate the PER experienced 
by a generic station in the network. This will serve as the basis 
for the simulated scenarios discussed in Section IVHI 



E. Average time slot duration 

Given the expected slots derived in the previous sections, 
the average duration of a slot time is simply: 

T av = Tj + Tc+T s + T E (26) 



A. Signal Propagation 

Consider a contending station at distance d from an access 
point. Given the one-sided noise power spectral densitjH, N Q , 

3 In what follows we will set the effective antenna temperature T = 273K 
and N = -174dBm. 



TABLE I 

PHY SETUP OF THE IEEE 802.1 IB STANDARD. 



TABLE III 
Typical network parameters 



Frequency [GHz] 


1 A 
LA 


1 A 
LA 


1 A 
LA 


O A 

LA 


Bit rate [Mbps] 


1 


2 


5.5 


1 1 


Modulation 


DBSPK 


1 \ / \ I ~w ' -rr 

DQPSK 


CCK 


CCK 


Chips per symbol, C s 


1 1 


1 1 


8 


8 


Bits per symbol, B s 


1 


2 


4 


8 


Channel band [MHz] 


22 


22 


22 


22 


Minimum power of received 


-85 


-82 


-80 


-76 


signal (Sensitivity) [dBm] 











MAC header 


28 bytes 


Propag delay i~p 


— rjis — 


PT CP Preamble 


144 bit 


PT CP Header 


48 bit 


PHY header 

1111 IJLiJLI^ 1 


24 bytes 


Slol" time 

l_J 1 VJ L 11IIJL 


20 /is 


PT CP rate 


1 A/Thns 

1 ±V1.L71Jl> 


Wn 

VV [) 


32 


No. back-oft stages, m 


5 


max 


1024 


Payload size 


1028 bytes 


SIFS 


10 /is 


ACK 


14 bytes 


DIFS 


50 fis 


ACK timeout 


364/is 


EIFS 


364 /is 



the received SNR can be evaluated as [23]: 

SNR dB = P{d) | dBm - N - B w |dB - N F (30) 

whereby, Np is the receiver noise figure (lOdB), while the 
power received at a distance d denoted P(d) dBm is given by, 



P(d) 



dBm 



= Ptx \dBm ~ L(d) | 



(IB 



(31) 



In the previous equation, L(d) \dB is the path-loss at distance 
d from the transmitter 

10 • n p log 10 ' 



L{d) \dB — L Q \dB 
and L a is defined as, 

L a \dB = -101og 10 



Gt G r 



where, do is a reference distance (usually selected equal to 
lm) with path-loss L a . 

The other symbols are defined as follows; Gt is the trans- 
mitter antenna gain, G r is the receiver antenna gain, n v is the 
path-loss exponent, and A = c/f is the wavelength given by 
the ratio between the light velocity and the carrier frequency. 
The path-loss exponent n p depends on the specific propagation 
environment and it ranges from 2 (free space propagation) 
to 3.5-4 for non-line-of-sight propagation, or multi-path fast 
fading conditions in indoor environments [23]. Furthermore, 
based on FCC regulations, in the 2.4GHz ISM band the trans- 
mitted power P tx \dBm is 20dBm or equivalently, lOOmW. 

The SNR per transmitted bit 7 accounts for the spreading 
gain C s /B s , and is defined as: 

7 \ dB = SNRdB + 10 log 10 (^-j (32) 

whereby, C s is the number of chips per symbol while B s is 
the number of bits per transmitted symbol (see Table J). 

B. IEEE 802.11b Physical Layer 

The physical layer (PHY) of the basic 802.11b standard is 
based on the spread spectrum technology. Two options are 
specified, the Frequency Hopped Spread Spectrum (FHSS) 
and the Direct Sequence Spread Spectrum (DSSS). The FHSS 
uses Frequency Shift Keying (FSK) while the DSSS uses 
Differential Phase Shift Keying (DPSK) or Complementary 
Code Keying (CCK). 

DSSS transmits signals in the 2.4-GHz ISM band (i.e., 
2.4000-2.4835 GHz). The basic 802.11 DSSS gives data rates 
of 1 and 2 Mbps. The 802.11b extension [1] employs DSSS 



at various rates including one employing CCK encoding on 
4 and 8 bits for each CCK symbol, or optionally employing 
packet binary convolutional coding. The four supported data 
rates in 802.11b are 1, 2, 5.5 and 11 Mbps. 

BER performance of the various transmitting modes of 
IEEE802.1 lb are shown in Table ITU for various channel models 
[2], [21], [22]. In Table HD the SNR in 02) is denoted as 7 
while Ik (ab) is the modified Bessel function of fcth order. The 
FER as a function of the SNR can be computed as follows: 

P e (DATA, SNR) = 1-[1 - P e (PLCP,SNR)]-[l - P e (PSDU, SNR)] 

(33) 

where, 

P e (PLCP, SNR) = 1 - [1 - P 6 (DBPSK, SNR)] 8xPLCP , (34) 



and 



P e (PSDU, SNR) = 1 - [1 - P b (TYPE, SNR) 



8xPSDU 



(35) 



In the previous equations, PLCP is the sum of the lengths of 
the PLCP Preamble and the PLCP header, PSDU is the sum 
of the lengths of the payload size PL and the MAC header 
and DATA = PSDU + PLCP. 

A(DBPSK,SNR) is the BER as a function of SNR for 
the lowest data transmit rate employing DBPSK modulation 
(or DQPSK if the basic rate 2Mbps is adopted). Note that 
the FER, P e (DATA, SNR), implicitly depends on the mod- 
ulation format used. Hence, for each supported rate, one 
curve for P e (DATA, SNR) as a function of SNR can be 
generated. P(,(TYPE, SNR) is modulation dependent whereby 
the parameter TYPE can be any of the following TYPE £ 
{DBPSK, DQPSK, CCK5.5, CCK1 1 }0 

VII. Simulation Results and Model Validation 

This section focuses on simulation results for validating 
the theoretical models and derivations presented in the pre- 
vious sections. We have developed a C++ simulator modeling 
both the DCF protocol details in 802.11b and the backoff 
procedures of a specific number of independent transmit- 
ting stations. The simulator considers an Infrastructure BSS 
(Basic Service Set) with an AP and a certain number of 
fixed stations which communicate only with the AP. For the 
sake of simplicity, inside each station there are only three 
fundamental working levels; traffic model generator, MAC and 
PHY layers. Traffic is generated following the exponential 

4 The acronyms are short for Differential Binary Phase Shift Keying, 
Differential Quadrature Phase Shift Keying and Complementary Code Keying 
with rate 5.5 or 11 Mbps, respectively. 



TABLE II 

BER Pb(t) FOR VARIOUS CHANNEL MODELS 



Channel Model 



DBPSK 



DQPSK 



CCK-5.5/11 Mbps 



AWGN 



±erfc (,/7) 



l(a,6) - \l {ab)e-^ 



J -(a 



Qi(a,6) = 



4, 5.5 Mbps 
8, 11 Mbps 



2 dr; 



» ES(f)*4(o5) 

2 



(ab/2)" 



k\ 



2 dz 



Rayleigh fading 



2(1+7) 



v'2 



^1 V a-1 (-l) i+1 C°- 



4, 5.5 Mbps 
8, 11 Mbps 



C? 



("-!)! 
■(ct-l-i)! 



distribution for the packet interarrival times. Moreover, the 
MAC layer is managed by a state machine which follows the 
main directives specified in the standard [1], namely waiting 
times (DIFS, SIFS, EIFS), post-backoff, backoff, basic and 
RTS/CTS access modes. The typical MAC layer parameters 
for IEEE802.11b noted in Table [Til] [1] have been used for 
performance validation. 

For conciseness, in this paper we present a set of results 
related to the three scenarios described in the following. 

The first investigated scenario considers N — 10 contending 
stations. Nine stations are randomly placed on the perimeter of 
a circle of radius R, while the AP is placed at the center of the 
transmission area. Upon employing equations d30l>-(l32li with 
n p = 4 (typical of heavily faded Rayleigh channel conditions), 
we have chosen a distance R = 20 m in such a way that 
the SNR per transmitted bit is above the minimum sensitivity 
specified in Table [I] relative to 11 Mbps bit rate. Such stations 
are in saturated conditions and have a packet rate A = 8 
kpkt/s. The payload size, assumed to be common to all the 
transmitting stations, is PL = 1028 bytes. The tenth station in 
the following is identified as the slow station and is placed at 4 
different distances from the AP so that its transmission occurs 
with four different bit rates envisaged in the IEEE802.11b 
protocol. 

The theoretical aggregate throughput achieved by the system 
in this scenario is depicted in Fig. [2] as a function of the 
packet rate of the slow station. Curves in both subplots have 
been parameterized with respect to the bit rate of the slow 
station. Simulated points are denoted with cross-points over 
the respective theoretical curves. The upper curves refer to 
ideal channel conditions, i.e., PER=0, while the lower subplot 
represents a scenario in which the packets transmitted by all 
the stations are affected by a PER equal to 8-10~ 2 , which is the 
worst-case situation with regards to the minimum sensitivity 
[1]. 

Some considerations are in order. Both subplots show that 
the aggregate throughput is significantly lower than 1 1 Mbps 
even though all the stations transmit at the highest bit rate 
(continuous curve). This is essentially due to overhead and 
control data transmitted at the basic rate Re- Moreover, 
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Fig. 2. Theoretical and simulated throughput for the 2-way mechanism as 
a function of the packet rate \ s i ow of the slow station, for four different 
bit rates shown in the legends, and different PER values. Simulated points 
are identified by cross-markers over the respective theoretical curves. Payload 
size is 1028 bytes for all the N = 10 contending stations, whereby 9 stations 
are saturated and transmit with a packet rate of 8 kpkt/s at the maximum 
bit rate of 11 Mbps. In the upper subplot PER = 0, while in the lower one 
PER = 8 X 10" 2 . 



throughput reduces as the PAR X s i ow increases, reaching 
saturation values strongly influenced by the rate of the slowest 
station. This phenomenon is called performance anomaly of 
802.11b, and it has been first observed in [15]. A comparative 
analysis of the set of curves depicted in both subplots reveals 
that a small throughput reduction is due to the presence of 
channel induced errors. 

The second investigated scenario is as follows. The four bit 
rates are equally distributed between 8 contending stations (2 
stations with each bit rate). The packet rate A is the same 
for all the contending stations and represents the independent 
variable against which the aggregate throughput in Fig. [3] is 
drawn. Curves have been parameterized with respect to the 
PER identified in the legends, assumed to be equal for all the 
contending stations. PER equal to zero represents ideal channel 
transmission conditions, while PER= 8 x 10~ 2 is the PER 
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Fig. 3. Theoretical and simulated throughput for the 2-way mechanism as a 
function of the packet rate A of the 8 contending stations, organized so that the 
four bit rates are equally distributed between the involved stations. Simulated 
points are identified by cross-markers over the respective theoretical curves. 
Payload size is PL = 1028 bytes for all the contending stations. 



Fig. 4. Theoretical (continuous curve) and simulated (star-marked points) 
throughput for the 2-way mechanism for three saturated stations as a function 
of the distance from the AP of the third station. Payload size is PL = 1028 
bytes for all the contending stations. 



specified in the standard [1], corresponding to the minimum 
receiver sensitivity. 

In addition to noting the expected throughput reduction due 
to the packet error rate, notice that the throughput manifests 
a linear behavior for low values of the packet rates with a 
slope depending mainly on the packet size of the contending 
stations. This observation will be further analyzed in the 
next section where a linear model for the throughput will 
be developed in unsaturated conditions. Moreover, note that 
in unsaturated traffic conditions, the aggregate throughput is 
quite independent of the packet errors due to non ideal channel 
conditions. 

The last investigated scenario considers three saturated 
stations transmitting over a Rayleigh fading channel. Two 
stations transmit at the maximum bit rate of 1 1 Mbps, since 
they are located at 5 m distance from the AP. The third 
station is assumed to move radially from the AP, and to switch 
between the four envisaged bit rates as its distance from the 
AP increases. The aggregate throughput is shown in Fig. H] as 
a function of the distance of the third station from the AP. 
While the theoretical throughput estimated with the proposed 
model is shown as a continuous curve, simulated results are 
noted with star-marked points. The radial distances from the 
AP at which rate switching occurs are noted with vertical 
lines in the same plot. Rate switching has been accomplished 
upon evaluating the minimum distance at which the per-station 
PER (according to the appropriate BER relation summarized in 
Table Ull along with expressions (T33ll-(l35Tl) was above 8 x 10 -2 
for each employed bit rate, as specified in the standard [1], [2]. 

As already noted in the results presented in the previous 
plots, the aggregate throughput is strongly influenced by the 
bit rate of the slowest station. Up to about 26 m, the 3 stations 
transmit at the maximum bit rate and the aggregate throughput 
slightly decreases because of the worst BER conditions due 
to the SNR reduction of the moving station. As the distance 
increases and the bit rate of the moving stations decreases, 



the behavior changes. In fact, at higher bit rates, the larger the 
distance, the more the moving station tends to go through 
backoff stages because of the increasingly worse channel 
conditions. The channel inactivity of the moving station is 
in favor of the other two fastest stations and the aggregate 
throughput tends to slightly increase. 

VIII. A SIMPLE MODEL OF THE AGGREGATE THROUGHPUT 
IN NON-SATURATED CONDITIONS 

This section derives a simple model of the aggregate 
throughput in unsaturated conditions. To this end, consider 
the aggregate throughput in (fl4l) 

S (r« . . .,rW) = £ J-PW • (1 - P«) • PL (36) 

s—1 

whereby, we have emphasized the dependence of 
SfrW,...,^) on the set of N probabilities 
tW, . . . ,t^ n \ with defined in (O- Of course, 

probabilities t^' , . . . , t^ n ' depend on the traffic rates 
A'- 1 -' , . . . , A^ of the N contending stations as exemplified 
by (|27]i and <|28). 

Let us find an expression for 5 (r 1 ', . . . , t^* 1 ) when the 
overall system approaches unsaturated traffic conditions. In 

(s) (s) 

this respect, let us find the expressions for P , P and T av 
in the limit r — » 0, whereby, the previous compact relation is 
used to signify the fact that all the probabilities , . . . , 
approaches very small values. 

First of all, notice that from d2"7T i and d28l ). the following 
approximations easily follow: 

gW«AWT ot , A( s ) -> 0, Vs = 1,. ..,N 
- (s) «f^ A«-0,V* = l,...,iV (37) 

From ( fT3l . it easily follows 

limPS =0, Vs=l,...,N 

T^0 




Fig. 5. Aggregate throughput for N = 2, 11Mbps contending stations over 
the bi-dimensional set At 1 ) 6 [0, 1000] pkt/s, A< 2 ) G [0, 1000] pkt/s, for 
PL = 1028 bytes. The other transmission parameters are noted in Table fTTTI 



Given the relation P e W = P e (s) + P^} 



Pe W pW in ©, as 



V.s = 1, 



N 



A — > (which is tantamount to considering r 
the relation ( l37l i) we have: 

p( s ) _> p( s ) 

eq e 

From ( fTTI i. as r 

p( s ) , 



in light of 



the following relation holds, 

i(»)t 



V.s = 1, 



l-p<! 

Upon employing the previous relations, 
as: 



can be rewritten 



PL 



s=l 



(38) 



which is valid under the hypothesis that the packet length 
PL is the same for all the N contending stations. In case 
of different packet lengths, the aggregate throughput is the 
weighted sum of each station packet rate times the respective 
packet length. 

Notice that in unsaturated conditions, the aggregate through- 
put is independent from the packet error rate affecting data 
transmission from each contending station in the network. 

Equ. (l38l states that for very low values of AW, Vs = 
1, . . . , N, the aggregate throughput behaves as a linear com- 
bination of the packet rates of the N contending stations 
times the average payload length PL. As a reference ex- 
ample, consider the aggregate throughput shown in Fig. [5] 
for a scenario with TV = 2 (11Mbps) contending stations. 
In this reference example, we have considered ideal channel 

(s) 

conditions (i.e., P e = 0, Vs = 1, 2) so that only collisions 
can yield packet losses. The other transmission parameters are 
noted in Table [HI] There are various points that are worth 
noting from this figure. When both stations approach saturated 
conditions, i.e., for A' 1 ' and A^ 2 - 1 tending to infinity, the 
maximum aggregate throughput is less than half the maximum 
bit rate of each contending station due to overhead and control 

5 The throughput has been plotted using I14t evaluated by employing the 
solution of the non-linear system of 2N equations discussed at the end of 
Section ITlTl 



data transmitted at the basic rate Re- On the other hand, when 
both AW and A< 2 ) take on very small values, the aggregate 
throughput points define a plane predicted by (l38l in the region 
(AW, A' 2 )) G D 2 defined as follows 



A^ 



D 2 = 



0, 



<A( 2 )<-f}A« + ^ 



(39) 



whereby, A^ and Ac marked on Fig. [5] represents the 
limiting values of the packet rate above which each station 
approaches saturated traffic conditional Region D 2 along with 



2 



is identified as unsaturated 



the liiuQ A« = -§yA« 
operating area in Fig. [5] 

Consider now the previous scenario with two 11Mbps 
contending stations transmitting at a fixed packet rate A' 1 ' = 
A^ 2 - 1 = 50 pkt/s (unsaturated conditions for both stations), and 
a third station starts transmitting at a bit rate equal to 1 Mbps. 
As above, we have considered ideal channel conditions for 
the two 11 Mbps stations (i.e., P e (s) = 0, Vs = 1,2) while 
the third station is assumed to experience three different PER 



values P e (3) = 0, 10" 1 , 

Fig. [6] shows the aggregate throughput as a function of the 
packet rate A' 3 ' of the third station. It can be observed that 
when A' 3 ' takes on low values, the overall system can be 
considered in unsaturated conditions, and therefore model (l38l 
holds. In this case, S(X^\ \( 2 \ X^) can be considered as 
a line with slope equal to the average packet length PL, 
while PL(AW +A( 2 >) = PL ■ 100 pkt/s is the value of 
S(A«, A< 2 \ A( 3 )) for A< 3 ) - 0. So long as A< 3 ) e [0, A? } /2), 
model (l38l predicts the aggregate throughput quite well with- 
out the necessity of solving the non-linear system described 
at the end of Section 11111 On the other hand, when A^ 3 - 1 grows 
above Ac /2, the system approaches saturated conditions 
quite fast and the overall throughput drops asymptotically 
to 1.3Mbps, as shown in Fig. [6] for — > oo. Notice 
that the aggregate throughput is strongly influenced by that 
of the slowest contending station (1 Mbps in this specific 
case), confirming the rate anomaly problem already noted in 
literature by resorting to simulations [15]. Also note that the 
PER experienced by the third station as already demonstrated 
theoretically above, does not affect the linear zone of the 
aggregate throughput, while it reduces the aggregate through- 
put obtained in saturated conditions. Also shown in the same 
figure is the throughput of the third station (when the first two 
stations are silent, i.e., A^ 1 ' = A' 2 ' = pkt/s) along with the 
linear model of the throughput valid for values of A' 3 ) lower 
than A c 3) . 

For N contending stations, the region Dm is the volume 



io- 



6 For the considerations that follow, let us suppose the values of A^ 1 ' and 



(2) 

A^ are known. Their values will actually be derived later. 

7 This is the equation of the line passing through the two points (0, A c 2 '/2) 
and (A c l3 /2,0). 
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TABLE IV 
Critical Packet Rates. 
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Fig. 6. Theoretical and Simulated Throughput for a scenario with three 
contending stations with the following transmission parameters: the first two 
stations transmit with a bit rate of 11Mbps, while the third one is a 1Mbps 
station. Payload size is 1028 bytes for all stations. Packet rates are noted in 
the figure for the two scenarios investigated. Dash-dotted line refers to the 
linear model of the throughput derived in (38). 



contained in the region (A^ 1 ), . . . , \( N >) 6 Dx defined as 



A (1 





u, 2 



D N = < 



0<AW<? 



(40) 
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A< s > 
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whereby, the last equation is the hyperplane passing through 
the TV-dimensional points 

(A«/2, o, . . . , 0), (0, ....(>; (o 0. A^/2) 

The natural question at this point is the determination of the 
critical packet rates Ac , Vs = l,...,N, needed in order 
to identify the interval of validity of the aggregate throughput 
in (l38l . Consider the s-th station in the network. Such a station 
is in saturation when there is always a packet to be transmitted 
in its buffer. A simple threshold on A^ s ^ discerning unsaturated 
from saturated operation is Ac = t^-, whereby T st is the 
service time of the s-th station. The reason is simple; the 
service time is the time interval from when a packet is taken 
from the queue head, to when it is successfully transmitted. 
If the packet inter-arrival time in the buffer is greater than 
T st , then on the average, the buffer will contain at most one 
packet waiting for transmission. On the other hand, when the 
packet inter-arrival time is less than T st , then packets will be 
buffered for successive transmissions. In this respect, T st is 
the equilibrium interval based on which on average a packet 
is transmitted soon after its arrival in the buffer. 

The service time T st can be defined as follows [10], [19]: 

T st —Ta + T T x 

whereby, Ta is the average time that a station spends through 
the various backoff stages before transmitting a packet, i.e., 
the so called MAC access time, while Ttx is the average 
duration of a transmission. 



Station bit rate 


1 Mbps 


2 Mbps 


5.5 Mbps 


11 Mbps 


Ai r, -[pkt/s] 


107.4 


196.5 


416.3 


612.0 



(41) 



As far as Ta is concerned, we note that despite the existence 
of m+ 1 backoff stages (see Fig.[U, in unsaturated conditions 
where the collisions between stations rarely occur, a packet is 
transmitted in the 0-th backoff stage after an average number 
of backoff slots equal to Wo/2. Based on these considerations, 
the average MAC access time in unloaded traffic conditions 
can be simply defined as 

Wo 

whereby, a is the duration of an empty slot. 

The average duration of a transmission, Ttx, can be 
evaluated by observing that a station can experience two 
possible situations; successful transmission or collision. Upon 
neglecting the effects of collisions based on the considerations 
stated above in connection to Ta, Ttx can be defined as in 
GS; T TX = T ( s s) . 

(r) 

The values of Ac derived under these hypotheses, are 
shown in Table [IV] as a function of the station transmission 
bit rate. 

IX. Conclusions 

In this paper, we have presented a multi-dimensional Marko- 
vian state transition model characterizing the DCF behavior 
at the MAC layer of the IEEE802.il series of standards by 
accounting for channel induced errors and multirate trans- 
mission typical of fading environments, under both non- 
saturated and saturated traffic conditions. The model provided 
in the paper allows taking into consideration the impact of 
channel contention in throughput analysis which is often not 
considered or is considered with a static model by using a 
mean contention period. Subsequently, based on justifiable 
assumptions, the stationary probability of the Markov chain 
is calculated obtaining the throughput in both non-saturated 
and saturated conditions. 

Finally, we have shown that the behavior of the aggregate 
throughput in non-saturated traffic conditions is a linear com- 
bination of the payload size along with the packet rates of each 
contending station in the network. This result is significant 
for system level optimization of the network. Theoretical 
derivations were supported by simulations. 

References 

[1] IEEE Standard for Wireless LAN Medium Access Control (MAC) and 

Physical Layer (PHY) Specifications, November 1997, P802.ll 
[2] IEEE Std 802.15.2-2003; Part 15.2: Coexistence of Wireless Personal 

Area Networks with Other Wireless Devices Operating in Unlicensed 

Frequency Bands, August 2003. 
[3] G. Bianchi, "Performance analysis of the IEEE 802.11 distributed 

coordination function", IEEE J SAC, Vol.18, No.3, March 2000. 
[4] Ha Cheol Lee, "Impact of bit errors on the DCF throughput in wireless 

LAN over ricean fading channels", In Proc. of IEEE ICDT '06, 2006. 



[5] Q. Ni, T. Li, T. Turletti, and Y. Xiao, "Saturation throughput analysis 
of error-prone 802.11 wireless networks", Wiley Journal of Wireless 
Communications and Mobile Computing, Vol. 5, No. 8, pp. 945-956, 
Dec. 2005. 

[6] P. Chatzimisios, A.C. Boucouvalas, and V. Vitsas, "Influence of channel 
BER on IEEE 802.11 DCF", IEE Electronics Letters, Vol.39, No.23, 
pp.1687-1689, Nov. 2003. 

[7] M. Zorzi and R.R. Rao, "Capture and retransmission control in mobile 
radio", IEEE J SAC, Vol.12, No.8, pp.1289 - 1298, Oct. 1994. 

[8] Jae Hyun Kim and Jong Kyu Lee "Capture effects of wireless CSMA/CA 
protocols in Rayleigh and shadow fading channels", IEEE Trans, on Veh. 
Tech., Vol.48, No.4, pp.1277-1286, July 1999. 

[9] Z. Hadzi-Velkov and B. Spasenovski, "Capture effect in IEEE 802.11 
basic service area under influence of Rayleigh fading and near/far 
effect", In Proc. of 13th IEEE International Symposium on Personal, 
Indoor and Mobile Radio Communications, Vol.1, pp.172 - 176, Sept. 
2002. 

[10] L. Yong Shyang, A. Dadej, and A.Jayasuriya, "Performance analysis 
of IEEE 802.11 DCF under limited load", In Proc. of Asia-Pacific 
Conference on Communications, Vol.1, pp.759 - 763, 03-05 Oct. 2005. 

[11] D. Malone, K. Duffy, and D.J. Leith, "Modeling the 802.11 distributed 
coordination function in non-saturated heterogeneous conditions", IEEE- 
ACM Trans, on Networking, vol. 15, No. 1, pp. 159172, Feb. 2007. 

[12] F. Daneshgaran, M. Laddomada, F. Mesiti, and M. Mondin, "Unsatu- 
rated Throughput Analysis of IEEE 802.11 in Presence of Non Ideal 
Transmission Channel and Capture Effects," to appear on IEEE Trans, 
on Wireless Communications, 2008. 

[13] F. Daneshgaran, M. Laddomada, F. Mesiti, and M. Mondin, "A Model 
of the IEEE 802.11 DCF in presence of non ideal transmission channel 
and capture effects," In Proc. of IEEE Globecom 07, Washington DC, 
November 2007. 

[14] D. Qiao, S. Choi, and K.G. Shin, "Goodput analysis and link adaptation 
for IEEE 802.11a wireless LANs", IEEE Trans. On Mobile Computing, 
Vol.1, No.4, Oct.-Dec. 2002. 

[15] Heusse M. .Rousseau F., Berger-Sabbatel G. and Duda A., "Performance 
anomaly of 802.11b" InProc. of IEEE INFOCOM 2003, pp. 836-843. 

[16] T. Joshi, A. Mukherjee, and D.P Agrawal, "Analytical modeling of the 
link delay characteristics for IEEE 802.11 DCF multi-rate WLANs," In 
Proc. of IEEE CCECE-CCGEI, pp. 2164-2167, May 2006. 

[17] D.-Y. Yang, T.-J. Lee, K. Jang, J.-B. Chang, and S. Choi, "Performance 
enhancement of multirate IEEE 802.11 WLANs with geographically 
scattered stations," IEEE Trans, on Mobile Computing, vol.5, no. 7, 
pp.906-919, July 2006. 

[18] G.R. Cantieni, Q. Ni, C. Barakat, and T. Turletti, "Performance analysis 
under finite load and improvements for multirate 802.11," Computer 
Communications, Elsevier, vol.28, pp. 1095-1 109, 2005. 

[19] W. Lee, C. Wang, and K. Sohraby, "On use of traditional M/G/l model 
for IEEE 802.11 DCF in unsaturated traffic conditions", In Proc. of 
IEEE WCNC, 2006, pp. 19331937. 

[20] G. Bolch, S. Greiner, H. de Meer, and K.S. Trivedi, Queueing Networks 
and Markov Chains, Wiley-Interscience, 2nd edition, 2006. 

[21] M.K. Simon and M. Alouini, Digital Communication over Fading Chan- 
nels: A Unified Approach to Performance Analysis, Wiley-Interscience, 
1st edition, 2000. 

[22] M. Fainberg, A Performance analysis of the IEEE 802.11b local area 
network in the presence of bluetooth personal area network, Available 
at http : / /eeweb . poly . edu/dgoodman/ fainberg . pdf . 

[23] T. S. Rappaport, Wireless Communications, Principles and Practice, 
Prentice-Hall, 2nd edition, USA, 2002. 

[24] Wu Xiuchao, "Simulate 802.11b Channel within NS-2", available online 
at http : / /www . comp . nus . edu . sg / ~wuxiucha/ research/ 
reactive /report/ 802 HChannelinNS2_new.pdf 



/ 



, ffft ft ft ft ft ft^tlt ft ■£ ft k~ ft ft ft ft ft^ 'ft^tftftft 



N=30 



ft ft ft ft 'ft' ft' 'ft' ft' 'ft' ft' 'ft'ft'J&'.# ft' ft' 'ft'ft'ft'ft' ft'ftft'ft' 
//ft 

'4 



i/ft 



4 



/'ft' \ 

$ " N=20 



* / / 



-** * 

ft' 



N=10 



ft' 




^ftftjftftft-ft-ft 



ft ft~ ft ft ft' ft -sr 



ft' 'ft' ft 'ft' 



z =6dB 

o 



z =24dE 

o 



0# 



10 



20 



30 



40 
X [pkt/s] 



50 



60 



70 



80 



x 10 5 
1 i 




5 10 15 20 25 30 35 



X [pkt/s] 



x 10 




n=io; 



« W M 



-ft # ik -U ft £ * * * * <' -A" * * 

"^^■^ ^ is- ?? ft & * ft~ft^ft _ ft _ ft _ ft^ft^ft 1* Us- =ft ft ft- * * * ft TV^-ir 

V 
A 



ft 



A 



* A A * k 

A * ft 'ft -jr 



SNR=45dB 



A 



^jR£ft3ft~5^5 i^W^&ft^*^ -k--k-it-^^r^k4r ^ ft 5 ft lit ft- ft-ft-ft-i r 



SNR=20dB 



15 



20 
A, [pkt/s] 



25 



30 



35 



40 




SNR [dB] 



